Relative Turán numbers for hypergraph cycles

نویسندگان

چکیده

For an r-uniform hypergraph H and a family of hypergraphs F, the relative Turán number ex(H,F) is maximum edges in F-free subgraph H. In this paper we give lower bounds on for certain families cycles F such as Berge loose cycles. particular, if Cℓ3 denotes set all 3-uniform ℓ-cycles with degree Δ, proveex(H,C43)≥Δ−3/4−o(1)e(H),ex(H,C53)≥Δ−3/4−o(1)e(H), these are tight up to o(1) term.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Exact Results And New Asymptotics For Hypergraph Turán Numbers

Given a family F of r-graphs, let ex(n,F) be the maximum number of edges in an n vertex r-graph containing no member of F . Let C 4 denote the family of r-graphs with distinct edges A,B, C, D, such that A ∩ B = C ∩ D = ∅, A ∪ B = C ∪ D. For s1 ≤ · · · ≤ sr, let K(s1, . . . , sr) be the complete r-partite r-graph with parts of sizes s1, . . . , sr. Füredi conjectured over 15 years ago that ex(n,...

متن کامل

Hypergraph Ramsey numbers: tight cycles versus cliques

For s ≥ 4, the 3-uniform tight cycle C s has vertex set corresponding to s distinct points on a circle and edge set given by the s cyclic intervals of three consecutive points. For fixed s ≥ 4 and s 6≡ 0 (mod 3) we prove that there are positive constants a and b with 2 < r(C s ,K 3 t ) < 2 bt log . The lower bound is obtained via a probabilistic construction. The upper bound for s > 5 is proved...

متن کامل

Hypergraph Turán numbers of linear cycles

A k-uniform linear cycle of length l, denoted by C (k) l , is a cyclic list of k-sets A1, . . . , Al such that consecutive sets intersect in exactly one element and nonconsecutive sets are disjoint. For all k ≥ 5 and l ≥ 3 and sufficiently large n we detemine the largest size of a k-uniform set family on [n] not containing a linear cycle of length l. For odd l = 2t + 1 the unique extremal famil...

متن کامل

On two Turán Numbers

Let Hð3;1Þ denote the complete bipartite graph K3;3 with an edge deleted. For given graphs G and F , the Turán numbers exðG; FÞ denote the maximum number of edges in a subgraph of G containing no copy of F . We prove that exðKn;n;Hð3; 1ÞÞ ð4= ffiffiffi 7 p n þOðnÞ 1:5119n þOðnÞ and that exðKn;Hð3; 1ÞÞ ð1=5Þ ffiffiffiffiffi 15 p n þOðnÞ 0:7746n þ OðnÞ, which improve earlier results of Mubayi-Wes...

متن کامل

On A Hypergraph Turán Problem Of Frankl

Let C r be the 2k-uniform hypergraph obtained by letting P1, . . . ,Pr be pairwise disjoint sets of size k and taking as edges all sets Pi∪Pj with i =j. This can be thought of as the ‘k-expansion’ of the complete graph Kr: each vertex has been replaced with a set of size k. An example of a hypergraph with vertex set V that does not contain C 3 can be obtained by partitioning V = V1∪V2 and takin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2021

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2021.112542